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10 This patent application discloses subject matter that is related to the subject matter 

disclosed in United States Patent Application Serial Numbers I entitled "Method 
and Apparatus for Efficiently Broadcasting Transactions between a First Address 
Repeater and a Second Address Repeater," and / entitled "Method and Apparatus 
for Efficiently Broadcasting Transactions between an Address Repeater and a Client," 

15 filed on even date herein. Each of the above Patent Applications is hereby incorporated 
by reference. 



1 . FIELD OF THE INVENTION 

The present invention relates to the field of multiprocessor computer systems and, 
20 more particularly, to the architectural connection of muhiple microprocessors within a 
multiprocessor computer system. 



Page 1 



2. BACKGROUND 

Multiprocessing computer systems include two or more microprocessors that may 
be employed to perform computing tasks. A particular computing task may be performed 
on one microprocessor while other microprocessors perform unrelated computing tasks. 
Alternatively, components of a particular computing task may be distributed among 
multiple microprocessors to decrease the time required to perform the computing task as 
a whole. 

A popular architecture in commercial multiprocessing computer systems is the 
symmetric multiprocessor (SMP) architecture. Typically, an SMP computer system 
comprises multiple microprocessors connected through a cache hierarchy to a shared bus. 
Additionally connected to the bus is a memory, which is shared among the 
microprocessors in the system. Access to any particular memory location within the 
memory occurs in a similar amount of time as access to any other particular memory 
location. Since each location in the memory may be accessed in a uniform manner, this 
structure is often referred to as a uniform memory architecture (UMA). 

Processors are often configured with internal caches, and one or more caches are 
typically included in the cache hierarchy between the microprocessors and the shared bus 
in an SMP computer system. Multiple copies of data residing at a particular main 
memory address may be stored in these caches. In order to maintain the shared memory 
model, in which a particular address stores exactly one data value at any given time, 
shared bus computer systems employ cache coherency. Generally speaking, an operation 
is coherent if the effects of the operation upon data stored at a particular memory address 
are reflected in each copy of the data within the cache hierarchy. For example, when data 
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stored at a particular memory address is updated, the update may be supplied to the 
caches that are storing copies of the previous data. Alternatively, the copies of the 
previous data may be invalidated in the caches such that a subsequent access to the 
particular memory address causes the updated copy to be transferred from main memory. 
For shared bus systems, a snoop bus protocol is typically employed. Each coherent 
transaction performed upon the shared bus is examined (or "snooped") against data in the 
caches. If a copy of the affected data is found, the state of the cache line containing the 
data may be updated in response to the coherent transaction. 

Unfortunately, shared bus architectures suffer from several drawbacks which limit 
their usefulness in muUiprocessing computer systems. As additional microprocessors are 
attached to the bus, the bandwidth required to supply the microprocessors with data and 
instructions may exceed the peak bandwidth of the bus. Thus, some microprocessors 
may be forced to wait for available bus bandwidth and the performance of the computer 
system will suffer when the bandwidth requirements of the microprocessors exceed 
available bus bandwidth. 

Additionally, adding more microprocessors to a shared bus increases the 
capacitive loading on the bus and may even cause the physical length of the bus to be 
increased. The increased capacitive loading and extended bus length increases the delay 
in propagating a signal across the bus. Due to the increased propagation delay, 
transactions may take longer to perform. Therefore, the peak bandwidth of the bus may 
decrease as more microprocessors are added. 

A common way to address the problems incurred as more microprocessors and 
devices are added to a shared bus system, is to have a hierarchy of buses. In a 
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hierarchical shared bus system, the microprocessors and other bus devices are divided 
among several low-level buses. These low-level buses are connected by high-level buses. 
Transactions are originated on a low-level bus, transmitted to the high-level bus, and then 
driven back down to all the low level-buses by repeaters. Thus, all the bus devices see 
the transaction at the same time and transactions remain ordered. The hierarchical shared 
bus logically appears as one large shared bus to all the devices. Additionally, the 
hierarchical structure overcomes the electrical constraints of a single large shared bus. 

Co-Pending United States Patent Application Serial Number I entitled 
"Method and Apparatus for Efficiently Broadcasting Transactions between a First 
Address Repeater and a Second Address Repeater" discloses a novel architecture that 
includes a high-level bus, a plurality of low-level buses, and a novel distributed arbiter. 
As the efficiency of a computer system that includes the above architecture is dependent 
upon the proper operation of the distributed arbiter, a need exists for methods of verifying 
the consistency of the distributed arbiter. 

3. SUMMARY OF INVENTION 

One embodiment is a method performed in a computer system having a first 
repeater and a second repeater. The first repeater is coupled to the second repeater by a 
bus and the first repeater is operable to transmit a transaction and a control signal to the 
second repeater. The second repeater performs the method. In a first cycle, the second 
repeater predicts that a transaction should be transmitted from the first repeater to the 
second repeater. The second repeater then determines if a control signal was received 
within a predetermined number of cycles of the first cycle. Third, if the control signal is 
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not received within the predetermined number of cycles of the first cycle, then the second 
repeater generates an error. 

Another embodiment is a method performed in a computer system having a first 
repeater, a second repeater, and a third repeater. The first repeater is coupled to the 
5 second repeater and the third repeater. The first repeater is operable to transmit a 

transaction to the second repeater and is operable to transmit a control signal to the third 
repeater. The third repeater performs the method. In a first cycle, the third repeater 
predicts that a transaction, which originated fi-om the third repeater, should be transmitted 
fi-om the first repeater to the second repeater. Next, the third repeater determines if a 
J=j 10 control signal was received within a predetermined number of cycles of the first cycle. If 

iii 

Ui. the control signal is not received within the predetermined number of cycles of the cycle 

m 

=:« in which the prediction was made, then the third repeater generates an error. 

Still another embodiment is a method performed in a computer system having a first 

St 

J'j repeater, a second repeater, and a third repeater. The first repeater is coupled to the 

r : 

,^r| 1 5 second repeater and the third repeater. The first repeater is operable to transmit a 
transaction to the second repeater and is operable to transmit a control signal to the 
second repeater. The second repeater performs the method. The second repeater 
predicts, in a first cycle, that a transaction that originated fi-om the third repeater should 
be transmitted from the first repeater to the second repeater. The second repeater then 
20 determines if a control signal was received within a predetermined number of cycles of 
the first cycle. If the control signal is not received within the predetermined number of 
cycles of the first cycle, then the second repeater generates an error. 
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4. BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 presents a block diagram of a multiprocessing computer system. 

Figure 2 presents a block diagram of an LI address repeater. 

Figure 3 presents a block diagram of an arbiter. 

Figure 4(a) presents a block diagram of a CPU port. 

Figure 4(b) presents another block diagram of a CPU port. 

Figure 5 presents a block diagram of an L2 port. 

Figure 6 presents a block diagram of an L2 address repeater. 

Figure 7(a) presents a block diagram of an LI port. 

Figure 7(b) presents another block diagram of an LI port. 

Figures 8(a), 8(b) and 8(c) present flow diagrams of methods that may be 
performed by embodiments of consistency-checking modules. 

Figures 9(a), 9(b) and 9(c) present flow diagrams of methods that may be 
performed by embodiments of consistency-checking modules. 

5. DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following description is presented to enable any person skilled in the art to 
make and use the invention, and is provided in the context of a particular application and 
its requirements. Various modifications to the disclosed embodiments will be readily 
apparent to those skilled in the art, and the general principles defined herein may be 
applied to other embodiments and applications without departing from the spirit and 
scope of the present invention. Thus, the present invention is not intended to be limited 
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to the embodiments shown, but is to be accorded the widest scope consistent with the 
principles and features disclosed herein. 

A block diagram of a multiprocessing computer system 100 is presented in Figure 
1. The multiprocessing computer system includes two LI address repeater nodes 125, 
5 and 155, and single L2 address repeater 130. The first LI address repeater node 125 is 
coupled to the L2 address repeater via a first L1-L2 bus 160. Similarly, the second LI 
address repeater node 155 is coupled to the L2 address repeater via a second L1-L2 bus 
165. The second LI address repeater node 155 may contain the same number of CPUs 
as in the first LI address repeater node 125. Alternatively, the number of CPUs in the 

UJ 

rfj 10 second LI address repeater node 155 may be smaller or larger than the number of CPUs 
in the first LI address repeater node 125. The computer system 100 may also include 

Li i 

=^5 other components such as LI address repeater input-output (I/O) nodes and input-output 

3 . : 

devices, but these components are not shown so as not to obscure the invention. 

i\l 

S , 

%n 15 5.1 Ll Address Repeater Node 

h- The Ll address repeater node 125 may include a plurality of microprocessors 

(CPUs) 105, 1 10, 1 15. In one embodiment, the CPUs may be an UltraSP ARC-HI 
microprocessor. However, in other embodiments, the CPUs may be a digital signal 
processor (DSP) or a microprocessor such as those produced by Intel, Motorola, Texas 
20 Instruments, Transmeta, or International Business Machines. These CPUs may also 

include memory, such as DRAM memory or RAMBUS memory, and high-speed cache 
memory (not shown). CPUs 105, 110, and 1 15 are coupled to an Ll address repeater via 
CPU buses 1 70, 1 75, and 1 80. The CPU buses 1 70, 1 75, and 1 80 may be any bus that is 
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capable of passing bus transactions. In one embodiment, the CPU bus may provide for a 
60-bit wide data path and may also include additional signal lines for control signals as 
are known in the art. 

The CPUs 105, 110, and 115 communicate with the LI address repeater 120 by 
broadcasting and receiving bus transactions. Bus transactions may be broadcasted as bit- 
encoded packets. These packets may also include an address, a command, and/or a 
source ID. Other information, such as addressing modes or mask information, may also 
be encoded in each transaction. 

5.2 LI Address Repeater 

A block diagram of the LI address repeater 120 is presented in Figure 2. LI 
address repeater 120 includes a plurality of CPU ports 205, 210, and 215. These ports 
interface with CPUs via the CPU buses 170, 175, and 180. Embodiments of the ports of 
the LI address repeater 120, which are shown in Figure 4(a), Figure 4(b), and Figure 5, 
are further described in United States Patent Application Serial Number I entitled 
"Method and Apparatus for Efficiently Broadcasting Transactions between an Address 
Repeater and a Client." 

5.2. 1 LI Address Repeater Arbiters 

As shown in Figure 2, the LI address repeater also includes an arbiter 225. As 
shown in Figure 3, the arbiter 225 may include a CPU arbiter 305, an LI -LI distributed 
arbiter 310, a switch module 315, and a consistency-checking module 320. 
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5.2.1.1 CPU Arbiter 

The CPU arbiter 305, which is shown in Figure 3, is described in United States 
Patent AppHcation Serial Number I entitled "Method and Apparatus for 
Efficiently Broadcasting Transactions between an Address Repeater and a Client." 

5.2.1.2 Ll-Ll Distributed Arbiter 

While many methods of arbitration between LI address repeaters may be utilized, 
in one embodiment of the invention, a distributed arbitration scheme may be 
implemented. In this embodiment, there will be no need for explicit arbitration because 
each LI address repeater can accurately predict when the L2 address repeater will access 
the L1-L2 buses. 

In order for an LI address repeater to accurately predict when the L2 address 
repeater will access the L1-L2 buses, the LI address repeater should be made aware of 
every transaction sent to the L2 address repeater. In some embodiments of the invention, 
the LI address repeater should also be made aware of the LI address repeater that 
originated each transaction sent to the L2 address repeater. 

One method of making an LI address repeater aware of such transactions is for 
each LI address repeater to communicate directly with other LI address repeaters! For 
example, each LI address repeater could assert a TRAN-OUT signal 135 and 140 every 
time that the LI address repeater drives a transaction to an L2 address repeater. Each 
TRAN-OUT signal 135 and 140 could be coupled to a TRAN-IN port (not shown) in 
each of the other LI address repeaters in the computer system. Alternatively, other 
methods of communicating between LI address repeaters could be used. 
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In the embodiment described above, each LI address repeater would typically 
have a TRAN-IN port for each of the other LI address repeaters in the computer system. 
In this embodiment, each TRAN-IN port would be associated with a transaction counter. 
The counter would be incremented each time another LI address repeater sends a 
5 transaction to the L2 address repeater. The counter would be decremented each time the 
LI address repeater receives a transaction from the L2 address repeater that originated 
from the other LI address repeater. The value in a particular counter would represent the 
number of transactions in one of the incoming request queues (IRQs) in the L2 address 
repeater. The structure of the L2 address repeater ports is described in Section 5.3. L 



Referring again to Figure 3, the LI address repeater arbiter includes a switch 
module 315. The switch module 315, is described in United States Patent Application 
Serial Number I entitled "Method and Apparatus for Efficiently Broadcasting 



5.2.1.4 Consistency Checking Module 

The LI arbiter also includes a consistency-checking module 320. The 
consistency-checking module verifies that predictions made by the LI -LI distributed 
20 arbiter 310 match control signals that are received from the L2 address repeater 130. By 
making such verifications, the consistency-checking module 320 can check the 
consistency of the LI -LI distributed arbiter in the LI address repeater with the control 
signals received from the L2 address repeater. If the predictions made by the LI -LI 
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5.2.1.3 Switch Module 



15 Transactions between an Address Repeater and a Client. 
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distributed arbiter in the LI address repeater does not match the control signals received 
from the L2 address repeater, then the consistency-checking module 320 generates an 
error. The control signals received from the L2 address repeater are described in Section 
5.3.2.1.1, 5.3.2.1.2, and 5.3.2.1.3. In addition, the PREDICT-REQUEST state is 
described in Section 5.4.1 and the PREDICT-INCOMING state is described in Section 
5.4.2. 

5.2.1.4.1 TRAN-VALID-L2 Errors 

hi one embodiment of the invention, the consistency-checking module 320 will 
generate an error if the LI -LI distributed arbiter predicts a PREDICT-REQUEST state 
and a TRAN-VALID-L2 signal 195 is not received a predetermined number of cycles 
after the PREDICT-REQUEST state was predicted. For example, in one embodiment, 
the consistency-checking module 320 will generate an error if the LI -LI distributed 
arbiter predicts a PREDICT-REQUEST state and a TRAN-VALrD-L2 signal 195 is not 
received in the following bus cycle. If no error is generated, then the prediction by the 
LI address repeater's Ll-Ll distributed arbiter is consistent with the L2 address 
repeater's arbiter. A flow chart of a method performed by the above embodiment of the 
consistency-checking module 320 is presented in Figure 8(a). 

The consistency-checking module 320 may also generate an error if a TRAN- 
VALID-L2 signal 195 is received and a PREDICT-REQUEST state was not predicted a 
predetermined number of cycles before the TRAN-VALID-L2 signal 195 is received. 
For example, the consistency-checking module 320 may generate an error if a TRAN- 
VALID signal 195 is received and a PREDICT-REQUEST state was not predicted one 
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cycle before the TRAN-VALID-L2 signal 195 was received. A flow chart of a method 
performed by the above embodiment of the consistency-checking module 320 is 
presented in Figure 9(a). 
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5 5.2.1 .4.2 INCOMING Errors 

In one embodiment of the invention, the consistency-checking module 320 will 
also generate an error if the LI -LI distributed arbiter predicts a PREDICT-INCOMING 
state and an INC0MING-L2 signal 190 is not received a predetermined number of cycles 
after the PREDICT-INCOMING state was predicted. For example, in one embodiment, 
10 the consistency-checking module 320 will generate an error if the LI -LI distributed 

arbiter predicts a PREDICT-INCOMING state and an INC0MING-L2 signal 190 is not 
received in the following bus cycle. If no error is generated, then the prediction by the 
LI address repeater's LI -LI distributed arbiter is consistent with the L2 address 
repeater's arbiter. A flow chart of a method performed by the above embodiment of the 

pes ^ 

15 consistency-checking module 320 is presented in Figure 8(b). 

c:i 

1,1 The consistency-checking module 320 may also generate an error if an 

INC0MING-L2 signal 190 is received and a PREDICT-INCOMING state was not 
predicted a predetermined number of cycles before the INC0MING-L2 signal 190 is 
received. For example, the consistency-checking module 320 may generate an error if an 
20 INC0MING-L2 signal 190 is received and a PREDICT-INCOMING state was not 

predicted one cycle before the INC0MING-L2 signal 190 was received. A flow chart of 
a method performed by the above embodiment of the consistency-checking module 320 
is presented in Figure 9(b). 
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5.2. 1 .4.3 PRE-REQUEST-L2 Errors 

In one embodiment of the invention, the consistency-checking module 320 will 
generate an error if the LI -LI distributed arbiter predicts a PREDICT-REQUEST state 
and a PRE-REQUEST-L2 signal 185 is not received a predetermined number of cycles 
after the PREDICT-REQUEST state was predicted. For example, in one embodiment, 
the consistency-checking module 320 will generate an error if the LI -LI distributed 
arbiter predicts a PREDICT-REQUEST state and a PRE-REQUEST-L2 signal 185 is not 
received in the following bus cycle. If no error is generated, then the prediction by the 
LI address repeater's LI -LI distributed arbiter is consistent with the L2 address 
repeater's arbiter. A flow chart of a method performed by the above embodiment of the 
consistency-checking module 320 is presented in Figure 8(c). 

The consistency-checking module 320 may also generate an error if a PRE- 
REQUEST-L2 signal 185 is received and a PREDICT-REQUEST state was not predicted 
a predetermined number of cycles before the PRE-REQUEST-L2 signal 185 is received. 
For example, the consistency-checking module 320 may generate an error if a PRE- 
REQUEST-L2 signal 185 is received and a PREDICT-REQUEST state was not predicted 
one cycle before the PRE-REQUEST-L2 signal 185 was received. A flow chart of a 
method performed by the above embodiment of the consistency-checking module 320 is 
presented in Figure 9(c). 
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5.3 L2 Address Repeater 

Figure 6 presents a block diagram of the L2 address repeater 130. The L2 address 
repeater 130 includes a plurality of LI ports 605, 610, and 615. The LI ports 605, 610, 
and 615 are further described in Section 5.3.1. In one embodiment, the first LI port 605 
may be coupled to LI address repeater node 125 and the second LI port 610 may be 
coupled to the second LI address repeater node 155. In addition, the third LI port 615 
may be coupled to an LI address repeater node that contains I/O devices (not shown). As 
shown in Figure 6, an L2-L2 bus 635 couples the LI ports 605, 610, and 615. 

5.3.1 LI Port 

The L2 address repeater's LI port is described in United States Patent Application 
Serial Number I entitled ^'Method and Apparatus for Efficiently Broadcasting 
Transactions between an Address Repeater and a Client." 

5.3.2 L2 Address Repeater Arbiter 

As shown in Figure 6, the L2 address repeater also includes an arbiter 620. The 
arbiter 620 receives requests from the plurality of LI ports 605, 610, and 615, and grants 
one LI port the right to broadcast a transaction to the other LI ports. In one embodiment, 
the arbitration algorithm is a round robin algorithm between the plurality of LI ports 605, 
610, and 615. However, other arbitration algorithms, such as priority-based algorithms, 
known by those skilled in the art may also be utilized. 

In some embodiments of the invention, each of the LI ports 605, 610, and 615 has 
an incoming request queue (IRQ) 705 as shown in Figure 7(a). In such embodiments, if 
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an LI port requests access to the L2-L2 bus and the request is not granted, the transaction 
is inserted in the LI port's IRQ. If this occurs, the LI port will continue to request access 
to the L2-L2 bus as long as its IRQ is not empty. In some embodiments of the invention, 
when an LI port receives a new transaction and the IRQ is not empty, the new transaction 
is stored in the IRQ in a manner that will preserve the sequence of transactions 
originating from the Li's port. 

5.3.2.1 Switch Module 

In addition to arbitrating between the LI ports, the L2 arbiter 620 also generates 
several control signals. 

5.3.2.1.1 PRE-REQUEST-L2 

One control signal generated by the L2 arbiter switch module, the PRE- 
REQUEST-L2 signal 185, is sent from the switch module to one or more LI address 
repeaters. The PRE-REQUEST-L2 signal 185 is generated by the switch module to 
notify an LI address repeater that it is receiving a transaction packet from the L2 address 
repeater. Thus, the PRE-REQUEST-L2 signal 185 informs an LI address repeater that 
the L2 address repeater is sending the LI address repeater a transaction. The distributed 
LI -LI arbiter 310 in the LI address repeater should have predicted the sending of the 
transaction. In some embodiments of the invention, the PRE-REQUEST-L2 signal 1 85 
may indicate that LI address repeater should have received a transaction from the L2 
address repeater in the near past. Alternatively, the PRE-REQUEST-L2 signal 185 may 
indicate that the LI address repeater should be receiving the transaction or will be 



Page 15 



retrieving the transaction in the near future. As more fully discussed in Section 5.2.1.4.3 
above, the PRE-REQUEST-L2 signal 185 may be utilized for checking the consistency 
between the LI address repeater and the L2 address repeater. 

5.3.2.1.2 INC0MING-L2 

A second control signal generated by the L2 address repeater switch module is the 
INC0MING-L2 signal 190. The INC0MING-L2 signal 190 is sent from the switch 
module to one or more LI address repeaters. The L2 address repeater generates the 
INC0MING-L2 190 signal to notify an LI address repeater that the LI address repeater 
should retrieve a transaction from its ORQ. In some embodiments of the invention, the 
INC0MING-L2 signal 190 could indicate that the LI address repeater should have 
previously retrieved the transaction from its ORQ or should retrieve the transaction in the 
near future, hi other embodiments, the INC0MING-L2 signal 190 could indicate that the 
LI address repeater should have retrieved the transaction in the same bus cycle as the 
INC0MING-L2 signal 190 was received. As more fully discussed in Section 5.2.1.4.2 
above, the INC0MING-L2 signal 190 may be utilized for checking the consistency 
between the LI address repeater and the L2 address repeater. 



5.3.2.1.3 TRAN-VALID 

A third control signal generated by the L2 address repeater switch module is the 
TRAN-VALrD-L2 signal 195. The TRAN-VALID-L2 signal 195 is sent from the 
switch module to one or more LI address repeaters. The L2 address repeater generates 
the TRAN-VALID-L2 signal 195 to notify an LI address repeater that a valid transaction 
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is on the L1-L2 bus that couples the L2 address repeater to the LI address repeater. 
Alternatively, in some embodiments of the invention, the TRAN-VALE)-L2 signal 195 
could indicate that a valid transaction was placed on the L1-L2 bus in the near past or 
will be placed on the L1-L2 bus in the near future. As more fully discussed in Section 
5.2.4.1 above, the TRAN-VALID-L2 signal 195 may be utilized for checking the 
consistency between the LI address repeater and the L2 address repeater. 

5.4 LI Predicted States 

5.4. 1 PREDICT-REQUEST State 

Because each LI address repeater is aware of the number of transactions in each 
of the IRQs in the L2 address repeater and each LI address repeater implements the same 
arbitration scheme as the L2 address repeater, each LI address repeater can predict all 
communications between the LI address repeater and the L2 address repeater. Thus, an 
LI address repeater can predict when it will receive a transaction from the L2 address 
repeater. When an LI address repeater makes such a prediction, it enters a PREDICT- 
REQUEST state. 

5.4.2 PREDICT-nSfCOMING State 

As discussed in Section 5.4.1, each LI address repeater can predict all 
communications between the LI address repeaters and the L2 address repeater. Thus, in 
some embodiments, an LI address repeater can predict the LI address repeater that 
originated a transaction that will next be broadcasted by the L2 address repeater. 
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If an LI address rq}eater predicts that it originated the transaction that will be 
broadcast by the L2 address repeater, then the LI address repeater will enter a state that 
will be referred to as a PREDICT-INCOMING state. 

5.5 Conclusion 

The foregoing descriptions of embodiments of the present invention have been 
presented for purposes of illustration and description only. They are not intended to be 
exhaustive or to limit the present invention to the forms disclosed. Accordingly, many 
modifications and variations will be apparent to practitioners skilled in the art. For 
example, it is contemplated to have additional LI address repeater nodes, and more than 
one L2 address repeater. By increasing the number of such components, redundant 
components, such as a L2 address repeater, may be "swapped out" while allowing the 
computer system to continue to run. 

hi addition, while the above description and Figures discuss CPUs and CPU ports, 
the invention is not so limited. Any client device, such as but not limited to, memory 
controllers, I/O bridges, DSPs, graphics controllers, repeaters, such as address repeaters 
and data repeaters, and combinations and networks of the above client devices could 
replace the above described CPUs. Similarly, any port interfacing any of the above client 
devices could replace the CPU ports described above and still be within the scope of the 
present invention. Further, while the above description and Figures discuss address 
repeaters, the invention is not so limited. Any repeater, such as data repeaters could 
replace the described address repeaters and be within the scope of the present invention. 



Page 18 



Further, the above disclosure is not intended to Hmit the present invention. The 
scope of the present invention is defined by the appended claims. 
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